A New Class of Constant Data Length Retrieval Algorithms for Video Servers with VBR Streams

We consider the problem of data retrieval from disk storage in video server where the video data are read in constant size blocks. Retrieval algorithms of this type are referred to as Constant Data Length (CDL) retrieval algorithms We recently introduced a new retrieval algorithm called GCDL [3] that generalizes the CDL retrieval algorithm: GCDL reads for a video stream i during , , consecutive disk rounds a constant size block from the disk, which may result in a large read-ahead requiring a large amount of buffer. In this paper, we propose two new retrieval algorithms called static and dynamic GCDLb that minimize the number of reads during consecutive disk rounds while still maintaining continuous delivery to the client. Compared to GCDL, we show that GCDLb requires less buffer per client and can admit more clients.